Combinatorial optimization - PDFSEARCH.IO - Document Search Engine

Combinatorial optimization
Results: 1158

#	Item
411	70 CHAPTER 7. MAXIMAL INDEPENDENT SET Remarks: • Computing a maximum independent set (MaxIS) is a notoriously difficult Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:48 Combinatorial optimization NP-complete problems Routing algorithms Search algorithms Matching Randomized algorithm Graph coloring Connectivity Dominating set Mathematics Theoretical computer science Graph theory
412	The Academy: A Community of Information Retrieval Agents Robert France DraftSeptember 1994 Add to Reading List Source URL: www.dlib.vt.edu Language: English - Date: 2014-08-11 19:15:46 Combinatorial optimization Functional analysis Measure theory Weight function Weighted mean Information retrieval Category of sets Initial and terminal objects Category Mathematical analysis Mathematics Analysis
413	CCCG 2010, Winnipeg MB, August 9–11, 2010 Computing Minimum Limited-Capacity Matching in one-Dimensional space and for the Points Lying on Two Perpendicular Lines Fatemeh Panahi∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:19 Pattern matching Combinatorial optimization Matching Hungarian algorithm
414	CCCG 2009, Vancouver, BC, August 17–19, 2009 Streaming 1-Center with Outliers in High Dimensions Hamid Zarrabi-Zadeh∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:32:04 Robust statistics Combinatorial optimization Computational geometry Outlier Streaming algorithm Centerpoint Algorithm Metric k-center XTR Statistics Mathematics Data analysis
415	A Local-Search 2-Approximation for 2-Correlation-Clustering Tom Coleman, James Saunderson, and Anthony Wirth The University of Melbourne Abstract. CorrelationClustering is now an established problem in Add to Reading List Source URL: www.mit.edu Language: English - Date: 2012-07-29 14:44:15 NP-complete problems Matroid theory Spanning tree Signed graph Graph Clique Tree Combinatorial optimization Eulerian path Graph theory Theoretical computer science Mathematics
416	Microsoft PowerPoint - acp1-07-3.ppt Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2008-09-14 14:39:19 Artificial intelligence Heuristics Constraint programming Mathematics Heuristic function Heuristic A* search algorithm Applied mathematics Mathematical optimization Operations research Search algorithms Combinatorial optimization
417	Distributed Computing FS 2013 Prof. R. Wattenhofer Thomas Locher Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:46 NP-complete problems Graph coloring Edge coloring Independent set Dominating set Combinatorial optimization Search algorithms Maximal independent set Minimum spanning tree Graph theory Theoretical computer science Mathematics
418	The 118th RCKC Colloquium Search Result Diversification via Filling up Multiple Knapsacks Yu Haitao Add to Reading List Source URL: www.tsukuba.ac.jp Language: English - Date: 2014-12-09 20:27:32 Applied mathematics Combinatorial optimization Cryptography Dynamic programming Knapsack problem Mathematical optimization Optimization problem Recommender system Theoretical computer science Computational complexity theory Operations research
419	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Embroidery Problem Esther M. Arkin∗ George W. Hart† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:07:19 NP-complete problems Combinatorial optimization Graph connectivity Matching Steiner tree problem Minimum spanning tree Eulerian path Route inspection problem Cut Graph theory Theoretical computer science Mathematics
420	Parallel Branch and Cut T.K. Ralphs∗ Revised January 17, 2006 Abstract We discuss the main issues that arise in parallelizing the well-known branch-andcut algorithm for solving mixed-integer linear programs. Designing Add to Reading List Source URL: coral.ie.lehigh.edu Language: English - Date: 2010-06-19 14:25:51 Combinatorial optimization Applied mathematics Linear programming Linear programming relaxation Algorithm Divide and conquer algorithm Heuristic function Branch and cut Branch and bound Mathematical optimization Mathematics Operations research

UPDATE